ON NICHOLS ALGEBRAS WITH GENERIC BRAIDING 



NICOLAS ANDRUSKIEWITSCH AND IVAN EZEQUIEL ANGIONO 

Abstract. We extend the main result of |AS3] to braided vector spaces 
of generic diagonal type using results of Heckenberger. 



1. Introduction 

We fix an algebraically closed field k of characteristic 0; all vector spaces, 
Hopf algebras and tensor products are considered over k. If H is a Hopf 
algebra, then G(H) := {x € H — : A(x) = x®x} is a subgroup of the group 
of units of H; this is a basic invariant of Hopf algebras. Recall that H is 
pointed if the coradical of H equals tG(H), or equivalently if any irreducible 
.ff-comodule is one-dimensional. 

The purpose of this paper is to show the validity of the following classifi- 
cation theorem. 

Theorem 1.1. Let H be a pointed Hopf algebra with finitely generated 
abelian group G(H), and generic infinitesimal braiding (see page\J$. Then 
the following are equivalent: 

(a) . H is a domain with finite Gelfand-Kirillov dimension. 

(b) . The group V := G(H) is free abelian of finite rank, and there exists 
a generic datum D for T such that H ~ U(T>) as Hopf algebras. 

We refer to the Appendix for the definitions of generic datum and U(T>); 
see |AS3j for a detailed exposition The general scheme of the proof is exactly 
the same as for the proof of [AS3t Th. 5.2], an analogous theorem but 
assuming "positive" instead of "generic" infinitesimal braiding. The main 
new feature is the following result. 

Lemma 1.2. Let (V,c) be a finite- dimensional braided vector space with 
generic braiding. Then the following are equivalent: 

(a) . H(V) has finite Gelfand-Kirillov dimension. 

(b) . (V,c) is twist- equivalent to a braiding of D J -type with finite Cartan 
matrix. 

Rosso has proved this assuming "positive" instead of "generic" infinites- 
imal braiding [Rll Th. 21]. Once we establish Lemma 11.21 the proofs of 
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Lemma 5.1 and Th. 5.2 in [AS3] extend immediately to the generic case. 
Why can Lemma 11.21 be proved now? Because of the fundamental result of 
Heckenberger [HI j on Nichols algebras of Cartan type, see Th. 13.101 below. 
Heckenberger's theorem has as starting point Kharchenko's theory of PBW- 
basis in a class of pointed Hopf algebras. Besides, Heckenberger introduced 
the important notion of Weyl groupoid, crucial in the proof of [Hl^ Th. 1]. 

Here is the plan of this note. In Section [2] we overview Kharchenko's 
theory of PBW-basis. It has to be mentioned that related results were 
announced by Rosso [R2| . See also [Uj for a generalization. We sketch a 
proof of [Rl, L. 19] using PBW-basis. Section [3] is devoted to the Weyl 
groupoid. We discuss its definition and the proof of [Hl| Th. 1] in our own 
terms. Then we prove Lemma ll.2i 

2. PBW-basis of Nichols algebras of diagonal type 

The goal is to describe an appropriate PBW-basis of the Nichols algebra 
23 (V) of a braided vector space of diagonal type. The argument is as follows. 
First, there is a basis of the tensor algebra of a vector space V (with a fixed 
basis) by Lyndon words, appropriately chosen monomials on the elements 
of the basis. Any Lyndon word has a canonical decomposition as a product 
of a pair of smaller words, called the Shirshov decomposition. If V has a 
braiding c, then for any Lyndon word / there is a polynomial [l) c called an 
hyperlettei0, defined by induction on the length as a braided commutator of 
the hyperletters corresponding to the words in the Shirshov decomposition. 
The hyperletters form a PBW-basis of T(V) and their classes form a PBW- 
basis of S(V). 

2.1. Lyndon words. 

Let X be a finite set with a fixed total order: x\ < • ■ ■ < xg. Let X 
be the corresponding vocabulary- the set of words with letters in X- with 
the lexicographical order. This order is stable by left, but not by right, 
multiplication: x\ < x\X2 but x\x% > x\x<ixj,- However, if u < v and u does 
not "begin" by v, then uw < vt, for all w, t G X. 

Definition 2.1. A Lyndon word is u G X, u 7^ 1, such that u is smaller 
than any of its proper ends: if u = vw, v,w G X — {1}, then u < w. We 
denote by L the set of Lyndon words. 

Here are some relevant properties of Lyndon words. 

(a) If u G L and s > 2, then u s L. 

(b) Let u G X— A. Then, u is Lyndon if and only if for any representation 
u = u±U2, with u±,u<2 G X not empty, one has U1U2 = u < U2U1. 

(c) Any Lyndon word begins by its smallest letter. 

(d) If U\,U2 G L,u\ < U2, then U\U2 G L. 

(e) If u, v G L, u < v then u k < v, for all k G N. 



Kharchenko baptised this elements as superletters, but we suggest to call them hy- 
perletters to avoid confusions with the theory of supermathematics. 



ON NICHOLS ALGEBRAS WITH GENERIC BRAIDING 



3 



(f) Let u, u\ £ L such that u = U3U2 and ui < u±. Then uu\ < u^u\, 

UUl < U2U\. 

Theorem 2.2. (Lyndon). Any word u £ X can be written in a unique 
way as a product of non increasing Lyndon words: u = I1I2 ■ ■ ■ l r , h £ L, 
l r <---<h. □ 

The Lyndon decomposition of u £ X is the unique decomposition given 
by the Theorem; the £ L appearing in the decomposition are called the 
Lyndon letters of u. 

The lexicographical order of X turns out to be the same as the lexico- 
graphical order on the Lyndon letters. Namely, if v = l\ . . . l r is the Lyndon 
decomposition of v, then u < v if and only if: 

(i) the Lyndon decomposition of u is it = l\ . . . li, for some 1 < i < r, or 

(ii) the Lyndon decomposition of u is u = l\ . . . . . .l' s , for some 

1 < £ < r, s€N and I, . . . , l' s in L, with I < l-i. 

Here is another characterization of Lyndon words. See |S14 IKhj for more 
details. 

Theorem 2.3. Let u £ X — X. Then, u € L if and only if there exist 
u±,U2 G L with ui < U2 such that u = u\U2- □ 

Let u G L — X. A decomposition u = U1U2, with u±, U2 £ L, is not unique. 
A very useful decomposition is singled out in the following way. 

Definition 2.4. |Shj . Let u € L — X. A decomposition u = u\U2, with 
u\,U2 € L such that U2 is the smallest end among those proper non-empty 
ends of u is called the Shirshov decomposition of u. 

Let u,v,w £ L be such that u = vw. Then, u = vw is the Shirshov 
decomposition of u if and only if either v £ X, or else if v = V1V2 is the 
Shirshov decomposition of v, then w < V2- 

2.2. Braided vector spaces of diagonal type. 

We briefly recall some notions we shall work with; we refer to |AS2| for 
more details. A braided vector space is a pair (V,c), where V is a vec- 
tor space and c £ Aut(V<g>V) is a solution of the braid equation: (c (8) 
id) (id (g>c) (c ® id) = (id <8>c)(c <g) id) (id <8>c). We extend the braiding to 
c : T(V)®T(V) -> T(y)(g)T(V r ) in the usual way. If x,y £ T(V), then 
the braided bracket is 

(2.1) [x, y] c := multiplication o (id — c) (x®y) . 

Assume that dim V < 00 and pick a basis X\, . . . , xg of V, so that we may 
identify kX with T(V). The algebra T(V) has different gradings: 

(i) As usual, T(V) = ® n >oT n (V) is N -graded. If t denotes the length 
of a word in X, then T n (V) = (B x ^x,e(x)=n^ x - 

(ii) Let ei, . . . ,eg be the canonical basis of Z e . Then T(V) is also Z e - 
graded, where the degree is determined by degXj = e^, 1 < i < 9. 
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We say that a braided vector space (V, c) is of diagonal type with respect 
to the basis x\, . . . xq if there exist qij € k x such that c(xi®Xj) = qijXj®Xi, 
1 < hJ ' < 0. Let x '■ ^ x ^ ~> k x be the bilinear form determined by 
X(e i ,e i ) = q^, 1 < i,j < 9. Then 

(2.2) c(u®v) = q u , v v®u 

for any u, v € X, where (7 njl) = x(degu, degu) 6 k x . Here and elsewhere 
the degree is with respect to the Z e grading, see page EJ In this case, 
the braided bracket satisfies a "braided" Jacobi identity as well as braided 
derivation properties, namely 

(2.3) [[u,v] c ,w] c = [u,[v,w] c ] c - q U)V v [u,w] c + q vw [u,w] c v, 

(2.4) [u,v w] c = [u,v] c w + q u>v v [u,w] c , 

(2.5) [u v,w] c = q V)W [u,w] c v + u [v,w] c , 

for any homogeneous u,v,w £ ®(V). 

Let (V, c) be a braided vector space. Let /(V) be the largest homogeneous 
Hopf ideal of the tensor algebra T(V) that has no intersection with V © k. 
The Nichols algebra S(K) = T(V)/I(V) is a braided Hopf algebra with 
very rigid properties; it appears naturally in the structure of pointed Hopf 
algebras. If (V, c) is of diagonal type, then the ideal /(V) is Z e -homogeneous 
hence B(V) is Z e -graded. See [AS2j for details. The following statement, 
that we include for later reference, is well-known. 

Lemma 2.5. (a) If qu is a root of unit of order N > 1, then xf = 0. 
In particular, ifB(V) is an integral domain, then qa = 1 or it is not 
a root of unit, i = 1, . . . , 0. 

(b) If i + 3; then (ad c Xi) r (xj) = if and only if (r)\ qu Y\o<k<r-i( l ~ 
QiiQijlji) = 0. 

(c) If i ^ j and qijqji = q r u , where < —r < ord(q^) (which could be 
infinite), then {ad c Xi) l ~ r (xj) = 0. □ 

We shall say that a braiding c is generic if it is diagonal with matrix (qij) 
where qu is not a root of 1, for any i. 

Finally, we recall that the infinitesimal braiding of a pointed Hopf algebra 
H is the braided vector space arising as the space of coinvariants of the 
Hopf bimodule Hi/Hq, where Hq C Hi are the first terms of the coradical 
filtration of H. We refer to |AS2j for a detailed explanation. 

2.3. PBW-basis on the tensor algebra of a braided vector space of 
diagonal type. 

We begin by the formal definition of PBW-basis. 

Definition 2.6. Let A be an algebra, P,ScA and /i:5nNU {oo}. Let 
also < be a linear order on 5. Let us denote by B(P, S, <, h) the set 

{psl 1 ...s^ :t eN , si>--->s t , Si^S, 0<ei<h( Si ), P eP}. 
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If B(P, S,<,h) is a basis of A, then we say that (P, S,<,h) is a set of 
PBW generators with height h, and that B(P, S, <, h) is a PBW-basis of A. 
If P, <, /i are clear from the context, then we shall simply say that S is a 
PBW-basis of A. 

Let us start with a finite-dimensional braided vector space (V, c); we fix 
a basis x\,...,xg of V, so that we may identify kX with T(V). Recall the 
braided bracket (|2.ip . Let us consider the graded map [— ] c of kX given by 

u, if u = 1 or x € X; 

[He > MJcj if u G L, £(u) > 1 and u = vw 

is the Shirshov decomposition; 
[u 1 ] c . . . [u t ] c , if u £ X - L 

with Lyndon decomposition u = u\ . . . Ut', 

Let us now assume that (V, c) is of diagonal type with respect to the basis 
xi, . . . ,xg, with matrix (qij). 

Definition 2.7. Given I € L, the polynomial [7] c is called a hyperletter. Con- 
sequently, a hyperword is a word in hyperletters, and a monotone hyperword 
is a hyperword of the form W = [ui]^ 1 . . . [um\ k c m , where «!>•••> u m . 

Let us collect some facts about hyperletters and hyperwords. 
(a) Let u £ L. Then [u] c is a homogeneous polynomial with coefficients 



in Z [qij] and [ii] c 6 n + 



(b) Given monotone hyperwords W, V, one has 

W = [w 1 ] c ...[w m ] c >V=[v 1 ] c ...[v t ] c , 
where w\ > ■ ■ ■ > m r , ui > ■ ■ ■ > v s , if and only if 

W = Wl . . . W m > V = Vi . . . v t . 

Furthermore, the principal word of the polynomial W, when decom- 
posed as sum of monomials, is w with coefficient 1. 
The following statement is due to Rosso. 

Theorem 2.8. [R2j. Let m,n £ L, with m < n. Then [[m] , [n] ] is 
a Z [qij]-linear combination of monotone hyperwords [h] c ■ ■ ■ [l r ] c ,h £ 
whose hyperletters satisfy n > U > ran, and such that [mn] c appears in the 
expansion with non-zero coefficient. Moreover, for any hyperword 

deg(/i ...l r ) = deg(mn). □ 

The next technical Lemma is crucial in the proof of Theorem 12.101 L> elow 
and also in the next subsection. Part (a) appears in |Khj . part (b) in [R2| . 

Lemma 2.9. (a) Any hyperword W is a linear combination of mono- 
tone hyperwords bigger than W, ■ ■ ■ [l r ] , U G L, such that degiW) 
= deg(/i . . . l r ), and whose hyperletters are between the biggest and 
the lowest hyperletter of the given word. 
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(b) For any Lyndon word I, let W\ be the vector subspace ofT(V) gen- 
erated by the monotone hyperwords in hyperletters [h] c , h G L such 
that li > I. Then Wi is a subalgebra. □ 

From this, it can be deduced that the set of monotone hyperwords is a 
basis of T(V), or in other words that our first goal is achieved. 

Theorem 2.10. [Kb.]. The set of hyperletters is a PBW-basis of T(V). □ 

2.4. PBW Basis on quotients of the tensor algebra of a braided 
vector space of diagonal type. 

We are next interested in Hopf algebra quotients of T(V). We begin by 
describing the comultiplication of hyperwords. 

Lemma 2.11. |R2j . Let u € X, and u = u\ . . . u r v m , v,Ui € L,v < u r < 
■ ■ ■ < u\ the Lyndon decomposition of u. Then, 

A(N C ) = i®Me + E(") Mc---M c M>Nr 

i=0 ^ ' 1v,v 

h>—>lp>l,li€L 
0<j<m 

each x^p l is Z e -homogeneous, and deg(x^ l ) + deg(/i . . A p v^) = deg(u). 

□ 

The following definition appears in |Ha| and is used implicitly in |Khj . 

Definition 2.12. Let u,v G X. We say that u y v if and only if either 
£(u) < £(v), or else £(u) = £(v) and u > v (lexicographical order). This y is 
a total order, called the deg-lex order. 

Note that the empty word 1 is the maximal element for y. Also, this 
order is invariant by right and left multiplication. 

Let now / be a proper Hopf ideal of T(V), and set H = T(V)/I. Let 
7r : T(V) —¥ H be the canonical projection. Let us consider the subset of X: 

Gi := {u e X : u $ X^ u + 1} . 
Proposition 2.13. |Khj . see also |R2j . The set tt(Gi) is a basis of H. □ 

Notice that 

(a) If u G G\ and u = vw, then v, w G G/. 

(b) Any word «eG; factorizes uniquely as a non-increasing product of 
Lyndon words in Gi. 

Towards finding a PBW -basis the quotient H of T(V), we look at the set 

(2.6) S/:=G/nL. 

We then define the function h[ : Si — > {2, 3, . . . } U {oo} by 

(2.7) hi(u) := min {t G N : u l G kX yu t + /} . 
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With these conventions, we are now able to state the main result of this 
subsection. 



Theorem 2.14. |Kh| , Keep the notation above. Then 
B'j :=J3({l + /},[S r J ] c + /,<,/ij) 
is a PBW-basis of H = T(V) /I. □ 



The next consequences of the Theorem 12.141 are used later. See |Khj for 
proofs. 

Corollary 2.15. A word u belongs to Gj if and only if the corresponding 
hyperletter [u] is not a linear combination, modulo I, of greater hyperwords 
of the same degree as u and of hyperwords of lower degree, where all the 
hyperwords belong to Bj. □ 

Proposition 2.16. In the conditions of the Theorem \2.14\ if v S Si is such 
that hi(v) < oo, then q V)V is a root of unit. In this case, if t is the order of 
q v>v , then hi(v) = t. □ 

Corollary 2.17. If hj(v) := h < oo, then [v] h is a linear combination of 
monotone hyperwords, in greater hyperletters of length h£(v), and of mono- 
tone hyperwords of lower length. □ 

2.5. PBW Basis on the Nichols algebra of a braided vector space 
of diagonal type. 

Keep the notation of the preceding subsection. By Theorem 12.141 the 
Nichols algebra S(V) has a PBW-basis consisting of homogeneous elements 
(with respect to the Z^-grading). As in |Hlj . we can even assume that 

© The height of a PBW-generator [u] , deg(u) = d, is finite if and only 
if 2 < ovd(q u>u ) < oo, and in such case, hj,y^(u) = oid{q U:U ). 

This is possible because if the height of [u] , deg(u) = d, is finite, then 2 > 
ord{q u u ) = m < oo, by Proposition 12.161 And if 2 < OTd(q u>u ) = m < oo, 
but hj,yJu) is infinite, we can add [u] m to the PBW basis: in this case, 

h i(V) ( n ) = ord (^,-u), and q u m iU m = q™ u = 1. 

Let A + (!B(y)) C N n be the set of degrees of the generators of the PBW- 
basis, counted with their multiplicities and let also A(!B(V)) = A + (!B(V)) U 
(— A + (¥>(V))). We now show that A + (2(V)) is independent of the choice 
of the PBW-basis with the property ©, a fact repeatedly used in [HI] , 

Let R := k[xf 1 , . . . , xf 1 ], resp. R := kffa;^ 1 , . . . ,x# 1 ]], the algebra of 
Laurent polynomials in 8 variables, resp. formal Laurent series in 9 variables. 
If n = (n 1} . . . , no) e Z e , then we set X n = X? 1 ■ ■ ■ X™ . If T G Aut(Z e ), 
then we denote by the same letter T the algebra automorphisms T : R — > R, 
T :R^R, T{X n ) = X T( - n \ for all n G Z e . We also set 

t h - 1 1 °° 

(H(t):= — Gk[t], hEN; q 00 (t):= r - T = ^t s Gk[[t]]. 

s=0 
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We say that a Z -graded vector space V = © n gze^ n is locally finite 
if dimV™ < oo, for all n £ Z 6 *. In this case, the Hilbert or Poincare 
series of V is "K v = Enez" dim V n X n . If V, W are Z e graded, then 
V®W = ® n&L e (e p£Z eV p ®W n - p ) is Z 9 -graded. If V,W are locally finite 
and additionally V n = W n = 0, for all n < M, for some M £ Z e , then 
y®I^ is locally finite, and "Hv®w = "Kv^w- 

Lemma 2.18. Let \ '■ Z e xZ e — > k x 6e a bilinear form and set q a := x(a,a), 
/i a := ordfc, a £ Z 9 . Lei 7V,M £ N and ai, . . . ,atN,Pi, • • • ,/3m € Nq \ {0} 

(2.8) n ^(^)= n ^( x/33) - 

l<i<N l<j<M 

Then N = M and exists a £ Sat swc/i i/iat = f3 a ^ . 
Proof. If 7 6 Nq \ {0}, then set 

f N 

C-y := I (si, . .. ,s N ) : ^Siai = 7,0 < Sj < 1 < i < N 

[ i=\ 

c 7 := #C 7 £ No- Then the series in (|2.8p equals 1 + En«\{o} c 7^ 7, Let 
mi := min{|7| : c 7 7^ 0}. Then m\ = c 7l , for some 71 £ ij \ {0}, 
and s = (si,...,sjv) € C 7l should belong to the canonical basis. Let 
I:={i:ai = 7i} C {1,...JV}, J := {j : & = 71} C {1, . . . M}. Since 
c 71 = j^I = #J, there exists a bijection from / to J, and moreover, 
ni<i<A^/q^(^ a = UiKjKMj^j^iX^). The Lemma then follows 
by induction on k = min{iV, M}. □ 

Hence, if V = ® n( zieV n is locally finite, and "Ky = Oi<i<A^ °Lh a {X ai ), 
then the family a±, . . . , ckjv is unique up to a permutation. 

We now sketch a proof of [Rll Lemma 19] using the PBW-basis; see [2] 
for a complete exposition. 

Lemma 2.19. Let V be a braided vector space of diagonal type with matrix 
qij £ k x . If"B(V) is a domain and its Gelfand-Kirillov dimension is finite, 
then for any pair i, j £ {1, . . . , 9} , i 7^ j, there exists mij > such that 

Proof. Let i £ {1, . . . ,0}. By Lemma 12.51 either qa is not a root of the 
unit or else it is 1. Suppose that there are i 7^ j £ {1, . . . ,9} such that 
(ad c Xi) m (xj) / 0, for all m > 0; say, i = 1, j = 2. Hence qi\qi2Q2i 7^ 1, 
m £ N. Then one can show by induction that x™Xi £ Si, using Corollary 
12.151 Next, assume that [a^a^lc has finite height. Then, using Corollary 

12.171 necessarily [a^a^lc = for some k. Let Ck = ]lp=o(l ~~ 9ii9i2?2i)- 
Using skew-derivations, we obtain that 

Q2i^(s\-M(ks)-,l = 0, 
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a contradiction. Thus each x\x2 has infinite height. Thus, [3^x2] is a 
PBW-generator of infinite height. If r < n and < n\ < • • • < n r ,rii £ N 
such that X^i=l = n — r, then [x™ 1 :^] . . . [x™ r X2] € 93 n (V) is an element 
of B'j. This collection is linearly independent, hence 

dim S » w >t(("-^_ + ;- 1 )=g("; 1 )=2- 

Therefore, GKdim(E(V)) =00. □ 



3. The Weyl groupoid 

3.1. Groupoids. 

There are several alternative definitions of a groupoid; let us simply say 
that a groupoid is a category (whose collection of all arrows is a set) where 
all the arrows are invertible. Let S be a groupoid; it induces an equivalence 
relation ~ on the set of objects (or points) 7 by x ~ y iff there exists an 
arrow g 6 9 going from x to y. If x £ IP, then Q(x) = all arrows going from 
x to itself, is a group. A groupoid is essentially determined by 

• the equivalence relation and 

• the family of groups 9(x), where x runs in a set of representants of 
the partition associated to 

A relevant example of a groupoid (for the purposes of this paper) is the 
transformation groupoid: if G is a group acting on a set X, then $ = G x X 
is a groupoid with operation (g, x)(h, y) = (gh, y) if x = h(y), but undefined 
otherwise. Thus the set of points in S is X and an arrow (g, x) goes from x 
to g(x): 

x-~ ^ g(x) 

In this example, S(^) is just the isotropy group of x. Thus, if G acts freely on 
X (that is, all the isotropy groups are trivially) then 9 is just the equivalence 
relation whose classes are the orbits of the action. This is the case if 

(3.1) G = GL(6, Z), X = set of all ordered bases of Z e , 

with the natural action. 

3.2. The i-th reflection. 

For i, j G {1, . . . ,9} ,i ^ j, we consider 

Mu := {(ad c Xi) m (xj) : in £ N} , 
mij := min{?n G N : (m + l) 9ii (l - q™qijqji) = 0} . 

By Lemma l2,5[ rriij < 00 if and only if Mjj is finite. In this case, 

(ad cXi ) mi i ( Xj ) ± 0, {ad c x t ) m ^ + \ Xj ) = 0. 
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Let i G {1, . . . ,8}. Set ma = —2. If any set Mij is finite, for all j G 
{1, . . . ,9}, i ^ j, then we define a linear map Sj : Z e — > Z 61 , by Sj(ej) = 
+ rriijei, j G {1, . . . , 0}. Note that = id. 

We recall that there are operators y\ ' ,yf : 23(F) — > 23(F), i = 1, . . . ,n 
that play the role of left and right invariant derivations. There is next a 
Hopf algebra Hi := k [y^] #k [ej, e" 1 ] ; 23(1/) is an ffj-module algebra. We 
explicitly record the following equality in Ai := ('B(V) op ^H^ op ) op : 

(3.2) (p#l). op (l#yf) = (l#yf). op ( e r 1 >p)#l + yf(p)#l, p G 13(F). 

In the setting above, the following Lemma is crucial for the proof of The- 
orem 13.21 See [A] for a complete proof, slightly different from the argument 
sketched in [HI] . 

Lemma 3.1. 23(F) = ker(y^)(S>k \xi\ as graded vector spaces. Moreover, 
ker(y^) is generated as algebra by Uj^Mij. □ 

The next result is the basic ingredient of the Weyl groupoid. We discuss 
some details of the proof that are implicit in [HI] . 

Theorem 3.2. [Hll Prop. 1]. Let i G {1, ...,0} such that Mij is finite, 
for all j G {1, . . . ,6}, i / j. Let Vi be the vector subspace of Ai generated 
by {{ad c Xi) mi: > (xj) : j / i} U {y^}- The subalgebra 23j of Ai spanned by Vi 
is isomorphic to 23(F), and 

A+(Si) = { Sl (A+ (23(F))) \ {-ej} U {a} . 

Proof. We just comment the last statement. The algebra Hi is Z 9 -graded, 
with deg yf = — e^, deg ef 1 = 0. Hence, the algebra Ai is Z 9 -graded, because 
23(F) and Hi are graded, and (|3.2p holds. 

Hence, consider the abstract basis {uj}- £ ^ g y of Vi, with the grading 

degUy = e,-, 23(F) is Z e -graded. Consider also the algebra homomorphism 
Q : 03(F) -» 23; given by 

()(»/;■: { (f^r^) ./ /; 

w i Vi J = i- 

By the first part of the Theorem, proved in [Hlj . Q is an isomorphism. Note: 

• degO(iij) = &eg((ad c Xi) mi: > (xj)) = ej+rmjei = Sj(degu,), if j / i; 

• degO(iij) = deg (yf) = -e* = Si(degUj). 

As £1 is an algebra homomorphism, deg(J7(u)) = Sj(deg(u)), for all u G 
23(F). As sf = id, Si (deg(fi(u))) = deg(u), for all u G 23(F), and JC S(y .) = 

Suppose first that ordxj = /ij < oo. Then 
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the first equality because of A(B(V)) C Ng, the second since ord = ord y^, 
and the last by Proposition [3TTJ As Sj is an algebra homomorphism, we have 



But 



(mb(v>)= n ^u-n) 

aeA+(®(y)) 



,aGA+(S(V))\{ ei } 



thus 



X*{V t )=\ II 1ha(^ i(a) )UfciW- 

\aeA+(®(y))\{ ei } / 
By LemmaEia A+(B*) = {s, (A+ (B(V))) \ {-ej} U {ej. 

Suppose now that ordxj = hi = oo. We have to manipulate somehow 
the Hilbert series, because A4 is not locally finite. For this, we introduce an 
extra variable Xq, corresponding to an extra generator So of Z e+1 (whose 
canonical basis is denoted e~o,ei, . . . ,eg), and consider A = iZ fl+1 . We then 
define a A-grading in B (V), by 



deg(arj) 



ej j + i, 



^(ej-e ), j = i. 
Let ^ : A — > A given by 

e, + ^(ei - eo) j^i,0, 
Si(ej) = < e , j = i, 

Ji, j = 0. 

Consider the homomorphism S : A — > Z 9 , given by 

ej J 7^ 0, 



S(5i) 



-ei, j = 0. 



Hence deg(xy) = H(degXj), for each j 6 {1, . . . , 6>}. Note that 

• E(si(ej)) = E(ej + ^(e, - e )) = ej+rrnjei = s^ej) = Si(H(e,-)), if 

• S(s"i(ej)) = H(e ) = -e, = Si(ei) = Sj(S(ej)), 

• E(S^(eb)) = E(e;) = = Sj(-e;) = Si(E(e )); 

thus E(si(a)) = Si(E(a)), for all a E A. With respect to grading, we can 
repeat the previous argument, definining A + (B(V)) C A in analogous way 
to A+(B(V)). We get 



A + (B(V-)) = ^(A + (B(V)) \ {-ej U {e 4 }; 
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as H(A+CB(V))) = A+(S(y)), S(A+(S(^))) = A+(£(^)), we have 
A+(B(V 4 )) = s((?,(A+(B(VO)\{-ei})u{ei}) 
= S ,fHfA+(B(y))\{S t } N )u{e,} N 



= ( Sl (A+(B(F)))\{- ei })u{ ei }. 
The proof now follows from Lemma 12,181 □ 

By Theorem l3.2l the initial braided vector space with matrix (qkj)i<k,j<9: 
is transformed into another braided vector space of diagonal type Vi, with 
matrix (q kj )i<k,j<9, where q jk = q^ jmk q£ j q% ik qjk, 3, ke{l,...,0}. 

If j ^ i, then mjj = minjm € N : (m + (q^q^qji = 0)} = my. 
Thus, the previous transformation is invertible. 

3.3. Definition of the Weyl groupoid. 

Let -E 1 = (ei,...,e#) be the canonical basis of T, 9 . Let {qij)i<i,j<e G 
(C x ) ex6 '. We fix once and for all the bilinear form x : Z e x Z e — ► C x given 

by ' 

X(euej) = Qij, l<i,j<0- 
Let i 7 = (fi,...,fg) be an arbitrary ordered basis of Z e and let qij = 
x(fj,fj), 1 < i,J < 0, the braiding matrix with respect to the basis F. Fix 
i € {1, . . . , 0}. If 1 < i 7^ J < 9, then we consider the set 

{m 6 N : (m + (g^ft^i - 1) = 0}. 

This set might well be empty, for instance if qa = 1 7^ qijqji for all j 7= z. 
If this set is nonempty, then its minimal element is denoted rriij (which of 
course depends on the basis F). Set also ma = 2 . Let s^f € GL(Z e ) be 
the pseudo-reflection given by Sj i i?(f 7 ) := fj- + m^fj, j € {1, . . . , #} . 

Let us compute the braiding matrix with respect to the matrix Si ; F(F). 
Let Uj := Sj > i?(f ? ) and g r j = x( u r> Uj). If we also set ma := —2, 1 < % < 
by convenience, then 

(3.3) g rs = lT irmi %T%T r Qrs, l<r,s<0. 

In particular <fjj = qa and gjj = (q™ l3 qjiqij) m%) qjj, 1 < j < 0. Thus, even 
if rriij are defined for the basis F and for all i 7^ j, they need not be defined 
for the basis Sj j ^(F). For example, if 

qa cfij\ = f-l -f 
where £ is a root of 1 of order > 4, then (i M £ ij ] = ( \ ] and 

V'//' ijjj v-? 1 / 

rriji is not defined with respect to the new basis Sj j ^(i ? ). However, for an 
arbitrary F and % such that rriij for .F is defined, then rriij is defined for the 
new basis Si t F(F) and coincides with the old one, so that 

( 3 - 4 ) S i,s ilF (F) = Si,F- 
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Notice that formula (13. 3p and a variation thereof appear in [H2J . 

Definition 3.3. The Weyl groupoid W(x) of the bilinear form x is the 
smallest subgroupoid of the transformation groupoid (|3.ip with respect to 
the following properties: 

. (id, E)eW(x), 

• if (id, F) G W(x) and s^f is defined, then (s^FiF) G W(x)- 

In other words, VF(x) is just a set of bases of Z 6 *: the canonical ba- 
sis E, then all bases Si^iE) provided that s^e is defined, then all bases 
s j,s l (E) s i,E(E) provided that si.e and Sj iSi (_B) are defined, and so on. 

Here is an alternative description of the Weyl groupoid. Consider the set 
of all pairs (F, {qij)i<i,j<e) where F is an ordered basis of and the qij's 
are non-zero scalars. Let us say that 

(Qij)i<i,j<e) ~ (U, (qij)i<i,j<e) 

if there exists and index i such that exists for all 1 < i 7^ j < 9, U = 
Si,f(F) and %j is obtained from §Jj by (|3.3|) . By (|3.4p this is reflexive; con- 
sider the equivalence relation ~ generated by ~. Then W(x) is the equiva- 
lence class of (E, {lij)\<i,j<e) with respect to r*. Actually, if (F, (qij)i<i,j<e) 
and ([/, (qij)i<i,j<e) belong to the equivalence class, there will be a unique 
s G GL(Z e ), which is a product of suitable Sj's, such that (s,F) G W^(x) 
and s(F) = Z7. 

The equivalence class of (i 7 ", (Qij)i<i,j<6») is denoted W(F, (qij)i<i t j<e)- 
Furthermore, if x is a fixed bilinear form as above, F = (/i)i<j<0 and 
Qij = Xifhfj), l<i,j <0, then we denote W(F,x) ■= W(F,(qij)x<ij<o); 
and W(x) '■= W(E,x) where E is the canonical basis. 

From this viewpoint, it is natural to introduce the following concept. 

Definition 3.4. We say that (q%j)i<i,j<e and (%j)\<i,j<e G k x are Weyl 
equivalent if there exist ordered bases F and U such that 

(Qij)i<i,j<e) ~ (U, {qij)i<i,j<e)- 

Now recall that (qij)i<i,j<e and (q%j)i<.i,j<e G k x are twist equivalent if 
<fo = Qa and = for all 1 < i,j < 9. 

It turns out that it is natural to consider the equivalence relation ~wh 
generated by twist- and Weyl-equivalence, see |H2[ Def. 3], see also [H3[ 
Def. 2]. We propose to call ~wh the Weyl-Heckenberger equivalence; note 
that this is the "Weyl equivalence" in [H2j . We suggest this new terminology 
because the Weyl groupoid is really an equivalence relation. 

The Weyl groupoid is meant to generalize the set of basis of a root system. 
For convenience we set ^P(x) = {F : (id, F) G W(x)}i the set of points of 
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the groupoid W( X )- Then the generalized root systen^ associated to X is 
(3-5) A(x)= U R 

We record for later use the following evident fact. 

Remark 3.5. The following are equivalent: 

(1) The groupoid W(x) is finite. 

(2) The set <P(x) is finite. 

(3) The generalized root system A(x) is finite. □ 

Let also ii : W( X ) -» GL(9,Z), u(s,F) = s if (s,F) G W{ X ). We denote 
by Wo (x) the subgroup generated by the image of ii. Compare with [Sej . 

Let us say that % is standard if for any F G ^P(x)> the integers m r j are 
defined, for all 1 < r, j < 9, and the integers m r j for the bases Si t F(F) 
coincide with those for F for all i,r,j (clearly it is enough to assume this 
for the canonical basis E). 

Proposition 3.6. Assume that % * s standard. Then 

W (x) = (si,E : 1 < i < 9). 
Furthermore Wo(x) acts freely and transitively on ^3(x). □ 

The first claim says that Wo(x) is a Coxeter group. The second implies 
that Wo(x) and ^J(x) have the same cardinal. 

Proof. Let F € ^P(x)- Since x ls standard, for any 1 < i,j < 9 

(3-6) S jyS . F ( F ) = S^FS^FS^F- 

Hence Wo(x) C {si t E '■ 1 < ^ < the other inclusion being clear, the first 
claim is established. Now, by the very definition of the Weyl groupoid, there 
exists a unique w G Wq(x) such that w{E) = F. Thus, to prove the second 
claim we only need to check that the action is well-defined; and for this, 
it is enough to prove: if w G Wo(x), then w{E) G ^J(x). We proceed by 
induction on the length of w, the case of length one being obvious. Let 
w' = wsi.E, with length of w' = length of w + 1. Then F = w{E) G ^J(x). 
the matrix of s^jr in the basis E is Hsi^Hs = || id ||F,zd| s i,iH|F|| id \\e,f an d 



since x is standard, we conclude that Si t F = ws^ew . u That is, w' = Si^w 
and w'(E) = s i>F {F) G ?P(x). ' □ 

Remark 3.7. Assume that x is standard. Then the following are equivalent: 

(1) The groupoid W{x) is finite. 

(2) The set «p(x) is finite. 



2 Actually this is a little misleading, since in the case of braidings of symmetrizable 



Cartan type, one would get just the real roots 

Here, oni 
to fi for all i 



"'Here, one uses that the matrix || id \\f,e when seen as transformation of Z", sends et 
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(3) The generalized root system A(x) is finite. 

(4) The group Wo(x) is finite. 

If this holds, then Wq{\) is a finite Coxeter group; and thus belongs to the 
well-known classification list in [B] . 

3.4. Nichols algebras of Cartan type. 

Definition 3.8. A braided vector space (V, c) is of Cartan type if it is of 
diagonal type with matrix {Qij)i<i,j<e and for any i,j £ {1, . . . , 9}, qa ^ 1, 
and there exists an £ Z such that 



The integers ay are uniquely determined by requiring that an = 2, < 
— aij < ord(qu), 1 < i ^ j < 6. Thus (o<ij)i<i,j<6 is a generalized Cartan 
matrix [K] , 

If (V, c) is a braided vector space of Cartan type with generalized Cartan 
matrix («ij)i<i,j<e, then for any i,j € {1, . . . ,0} ,j / i, niij = —aij. It is 
easy to see that a braiding of Cartan type is standard, see the first part of 
the proof of |Hll Th. 1] . Hence we have from Remark 13.71 

Lemma 3.9. Assume that x is of Cartan type with symmetrizable Cartan 
matrix C . Then the following are equivalent: 

(1) The generalized root system A(x) is finite. 

(2) The Cartan matrix C is of finite type. □ 

We are now ready to sketch a proof of the main theorem in [HI] . 

Theorem 3.10. Let V be a braided vector space of Cartan type with Cartan 
matrix C. Then, the following are equivalent. 

(1) The set A(S(V)) is finite. 

(2) The Cartan matrix C is of finite type. 

Proof. (1) (2). As A(x) C A(B(F)), A(%) is finite. If C is symmetrizable, 
we apply Lemma 13.91 If C is not symmetrizable, one reduces as in |AS1] to 
the smallest possible cases, see |Hlj . See |Hlj for the proof of (2) => (1). □ 

We can now prove Lemma 11.21 (b) ==? (a) was already discussed in 
|AS3j . (a) =^ (b): it follows from Lemma 12.191 that (V, c) is of Cartan 
type; hence it is of finite Cartan type, by Theorem l3.101 To prove that (V, c) 
is of DJ-type- see |AS3|. p. 84]- it is enough to assume that C is irreducible; 
then the result follows by inspection. 

We readily get the following Corollary, as in [AS3} Th. 2.9]- that really 
follows from results of Lusztig and Rosso. Let V be a braided vector space 
of diagonal type with matrix qij £ k x . Let m« > be as in Lemma 12.191 

Corollary 3.11. If H(V) is a domain and its Gelfand-Kirillov dimension 
is finite, then 23(F) ~ k < x\, . . . , xg : (ad c Xi) mi i +1 (xj) = 0, i / j > . □ 

Notice that the hypothesis lir B(V) is a domain" is equivalent to "qa = 1 
or it is not a root of 1, for all i" , cf. [Khj . 



QijQji = Qu J - 
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Appendix A. Generic data and the definition of U(D) 

In this Appendix, we briefly recall the main definitions and results from 
|AS3] needed for Theorem ll.il Everything below belongs to [AS3J; see loc. 
cit. for more details. Below, we shall refer to the following terminology. 

• r is a free abelian group of finite rank s. 

• (ay) € Z exe is a Cartan matrix of finite type [Kj; we denote by 
(di, . . . , dg) a diagonal matrix of positive integers such that diCLij = 
djdji, which is minimal with this property. 

• X is the set of connected components of the Dynkin diagram corre- 
sponding to the Cartan matrix (ay); if i, j £ {1, . . . ,0}, then i ~ j 
means that they belong to the same connected component. 

• (qi)i£x is a family of elements in k which are not roots of 1. 

• <7i, . . . ,gg are elements in T, xi> ■ ■ ■ > Xo are characters in T, and all 
these satisfy 

{xi,gi) = qf, (xj,9i}{xi,gj) = qf ai3 , for all 1 < i,j < e, iei. 

We say that two vertices i and j are linkable (or that i is linkable to j) if 
i 9i9j 1 and XiXj = £■ 
Definition A.l. A linking datum for 

r, ((Hj), (qi)iex, 9i,---,99 and xi,...,xe 

is a collection {Xij)i<i < j<g i i 7 i l j of elements in {0, 1} such that Ay is arbitrary 
if i and j are linkable but otherwise. Given a linking datum, we say that 
two vertices i and j are linked if Ay ^ 0. The collection 

D = D(( % ),(g 7 ),( 5i ),(Ai),(Ay)), 

where (Ay) is a linking datum, will be called a generic datum of finite Cartan 
type for F. 

In the next Definition, ad c is the "braided" adjoint representation, see 
[A~S3j . 

Definition A. 2. Let T> = D((ay), (qi), (gi), (Xi) 5 (Ay)) be a generic datum 
of finite Cartan type for T. Let U(T>) be the algebra presented by generators 
oi, . . . , Ofl, yf 1 , . . . , yf 1 and relations 

(A.l) V%Vh' = Vh 1 V%, ytnVfa=^ l<m,h<s, 

(A.2) y h a,j = Xj(Vh)ajyh, l<h<s,l<j<6, 

(A.3) (ad c a i ) 1 - a »a j = 0, l<i^j<6, i ~ j, 

(A.4) a-iaj - Xj{gi)ajCii = Ay(l - g^-), 1 < i < j < 9, i ^ j. 

The relevant properties of U(D) are stated in the following result. 

Theorem A.3. [A"S3| Th. 4.3]. The algebra U(D) is a pointed Hopf algebra 
with structure determined by 

(A.5) Ay h = yh'S'yh, Aa^ = a« ® 1 + gi (g) Oj, 1 < /i < s, 1 < i < 6». 
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Furthermore, U(T>) has a PBW-basis given by monomials in the root vec- 
tors, that are defined by an iterative procedure. The coradical filtration of 
U (T>) is given by the ascending filtration in powers of those root vectors. The 
associated graded Hopf algebra grU(T>) is isomorphic to 25(V)#kr, - U(D) 
is a domain with finite Gelfand-Kirillov dimension. 
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